#include <iostream>
using namespace std;
long long BIT[500001];
void add(long long i,long long x);
long long sum(long long i);
long long N,M;
int main()
{
    
    cin>>N>>M;
    for(long long i=1;i<=N;i++)	
    {
        int num;
        cin>>num;
        add(i,num);
    }
    for(long long i=0;i<M;i++)
    {
        int action;
        cin>>action;
        if(action==1)
        {
            long long x,k;
            cin>>x>>k;
            add(x,k);
        }
        else if(action==2)
        {
            long long x,y;
            cin>>x>>y;
            cout<<sum(y)-sum(x-1)<<endl;
        }
    }
    return 0;
}
void add(long long i,long long x)
{
    while(i<=N)
    {
        BIT[i]+=x;
        i+=i&-i;
    }
}
long long sum(long long i)
{
    int s=0;
    while(i>0)
    {
        s+=BIT[i];
        i-=i&-i;
    }
    return s;
}